// 5!=5*4*3*2*1= 120

//          n 1  2  3  4  5 6  7   8   9
//斐波那契数列: 1、 1、2、3、5、8、13、21、34

//   f(n)=f(n-1)+f(n-2)
//  n=1,n=2   f(1),f(2)=1

function f(n) {
  if (n == 1 || n == 2) return 1;
  return f(n - 1) + f(n - 2); //刨坑
}

let result = f(6);
console.log(result);
